He estado estudiando estructuras de datos y entiendo que la implementación de uso de Set es similar a las tablas hash, por lo que el valor de entrada + el algoritmo hash creará un índice donde se almacena el valor...

Esto brindará la capacidad de buscar dicho valor más tarde en tiempo constante o(1) (sin tener en cuenta las colisiones), sin embargo, esto se produce a expensas de no tener una colección ordenada, ya que las posiciones en la colección se calculan durante la inserción en lugar de la inserción de pedidos.

Entonces, la pregunta es cómo Set puede mantener el orden y aún tener un tiempo constante en el método de búsqueda Set.has().

¡Gracias de antemano!